//一遍拿下
class Solution {
public:
    bool isValid(string s) {
        stack<char> S;
        int sz=s.size();
        for(int i=0;i<sz;i++)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                S.push(s[i]);
            else if(!S.empty())
            {
                if((S.top()=='('&&s[i]==')')||
                (S.top()=='{'&&s[i]=='}')||
                (S.top()=='['&&s[i]==']')) 
                    S.pop();
                else
                    return false;
            }
            else
                return false;
        }
        return S.empty()?true:false;
    }
};
